Efficient quantum algorithms for state measurement and linear algebra applications
نویسندگان
چکیده
منابع مشابه
Quantum Algorithms for Linear Algebra and Machine Learning
Quantum Algorithms for Linear Algebra and Machine Learning
متن کاملOptimal algorithms for linear algebra by quantum inspiration
Recent results by Harrow et. al. [2], and by Ta-Shma [5], suggest that quantum computers may have an exponential advantage in solving a wealth of linear algebraic problems, over classical algorithms. Building on the quantum intuition of these results, we step back into the classical domain, and explore its usefulness in designing classical algorithms. We achieve an algorithm for solving the maj...
متن کاملRobust and Efficient Numerical Linear Algebra Solvers and Applications in Quantum Mechanical Simulations
Optimization of large scale linear algebra computations is a long-standing problem in numerical analysis and scientific computing communities. In this pape, we describe our recent synergistic effort on the development of robust, accurate and efficient linear algebra techniques and applications to quantum mechanical simulation. We demonstrate the feasibility, through the use of newly developed l...
متن کاملQuantum Walk Search and Applications in Linear Algebra
In this paper we present an application of the quantum walk search schema by Magniez et al. [MNRS07] for finding more than one solution of a search problem. We apply our quantum walk to matrix multiplication, thereby improving a result by Buhrman and Špalek [BS06]. Furthermore we give tight quantum query complexity bounds of some important linear algebra problems, like the determinant, rank, ma...
متن کاملLinear Algebra and its Applications
Sep Kamvar’s monograph presents work from his 2004 thesis on how numerical algorithms are a critical component in search systems. Kamvar focuses on the new information networks arising in the late 1990s and early 2000s. When originally published, these results were groundbreaking and resulted in an NSF press release and even a Slashdot listing. 2 The book is divided into two parts, one for each...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Quantum Information
سال: 2018
ISSN: 0219-7499,1793-6918
DOI: 10.1142/s021974991850048x